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ABSTRACT: 

PROBLEM TO BE SOLVED: To make storable XML data into a data base and to make 
executable a complicated inquiry at a high speed. 

SOLUTION: A relation data base of an XML data store means 1 includes an intermediate node 
table 2 which stores the intermediate node information, a link table 3 which stores the link 
information, a leaf node table 4 which stores the leaf nodes, an attribute table 5 which stores the 
attribute information, a path ID table 6 where the path IDs are made to correspond to the character 
strings and a label ID table 7 where the label Ids are made to correspond to the character strings. 
The XML data which are expressed in a tree structure are divided into nodes, and these nodes are 
made to correspond to the link information and stored in the tables 2-7. When the XML data are 
retrieved, an inquiry statement is given to an inquiry processing means 9. The means 9 executes 
an inquiry to track a tree structure by using index 8 and outputs a requested retrieval result. 
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B ASIC-ABSTRACT: NOVELTY - The tree structure of extensible mark-up language (XML) is 
divided into nodes and links. Information contained in intermediate and branch nodes along with 
links are collected and stored in the tables (2-4) in relational database memory (1). XML data with 
tree structure is searched with reference to the tables. 

ADVANTAGE - Since the tree structure of XML is divided into nodes and links, the searching 
of XML data is done at a high speed even if the data structure is unique. 
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XMLOttftSey-Kkyy^ftlfL. #/-Fk 

U^x-rAti. XMLr-?£*§li^£t8tti?g£CI 
W. 20 

_Liex m L<o*«3t$r y - h k y y ? tzjm ix . JJB 
f— r;w=*/- Ft y y^flMtwawfc^L. 

U XMLT-^SrS^rS^tSr^Sk-fSXML-f 

[ 3 ] mm- . y \-*<o#??ii t a- 

xfflco I D<7)ftfb$iT$>&'*?. 1 D-r-7*;Pk . 7^ 
<ryj&mh. yU^m I DO*t£3lT&6 7"^- I Df- 
7>k *Wtfc£ k fcttflte t*lfcfcJS 2?)XMLt- 
^^SgvXrA. 30 
[ffc£JS4 ] y >??-7*/lo+fc#*xu.x y F«< 

- Fr-TVUO+fc&xw;* v he#*oxu.x y Frt 

m L*s*>®7c£ »rBk w t zwm k ?m$&2 
t tatmem 3 o x m l t- >-x r a . 

[|f£)B5] +iay-Hf— ^/K=. /-FIDCfc 
X k . /<* I DC J: *8«frJtaicff$: 3 fcfcflM 40 

?#&fctf><7HVT-/?;*.k, %£ffi£ftoy-F£tt£ 
/<X I D-r- 7"iKC. ;<XO£3?i|C*fi5-f I D 
5^1 Df— 7*/HC. 7</K0X^H^f5-ri> 7< 50 



[000 1] 

[»*0«-f fcttftHMH XMLTlSi&Sft 

U «H£. XML;fc§Offig(cfc#tf-f{;:*>*>ig>*XM 

XM L03*fltt^ift£ia|V^i>«»Xa[ 
t^ffTSftJ: SfcLfcXML-f-JWtttt/BSWfife 

[0002] 

© 7 r 4 )Vtm : X M L*S£ 7 r 4 tvm.<»* tt&tt 
Z<r&mt. * l JiH-lW)XtAL7T<i)MQ 

±toh I vUiHBfc f sfiiffl-rs i fc * k LT 
fcO. XMLXS5r7r-f;HB*^^tt 
■ft. L*>L, ^-fu^ttTU. 7rA)Unmmtt:t 

[0 00 3] ©7^-7*48*1: XMLfcBffir-**- 

XCO-f-y/UC-e yty^LTtSJlW-l.^. C0>¥& 
•CliXMLXSSrmjtfliT-^k^L. r-^^-x 

whiw * iticio -csa^eisissrfT^ 5 i t s- aw 

ra<*T-^^-x^T-7';L-^#X? 7 Alcv 7 1 y / L 
xmrth. XMLT-^Srr-7';^-77ty/-tS 
^{c(i. XMLW^-xu^yhSrx-T'yKO^^Atc; 

[0004 ] 

tW»W»«LJ:dk1-*iHI] XMLr-^^tSlrt-r 

*oTV^V^l>o»T"*4. »C. DTD (j»at 

1) <7)^v>XMLr-^T(i, zztzxnXMcfrtf 
aSH-fiiWJ*fe-r. T-^t8Jt<i^<^*^^v\ D 
TDOj>l>XMLr-^T-$tt>. DTDO+T'?/?) 

io^T-^Sr^tMSitr-^kiif^. COJ:3«rT-^ 

k. ettx^-v^HRthB^isHk^. mm. msiz 

^2tl& CDTD3 Sr^o. fyr^XMLf-^ CX 
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[ 0 0 0 5 J G39liUEXMLr— ?£-f— TVMClSJfi 
LJt^S-^t^T'fcS. ^Or-T^-m. 1*7* 
/^♦ll^WflHBWiaUT^T. WfcliXML-f- 

<7)D T D Kg*>ft££8(;:t±l^&<9$0&A { aEV *>>ic . 
#LiMfiSS*i?vi&ii. l>lXMLT-?a*f>(c&& 

>)&ifrzm-?hzbtfiX'Z%\.\ ztut. r-r 
^tmx-ith^tifymfmmmmb Lxnaztx 

T&x-ztc^frttX-hb. ttz. mtm&x'mmHz&m. 

2tlX^&f?l>tmX'Z%^. zuz, -tt-etxM 
[00 06] -^T. 

r 4 71^0)4 4*8tfrfi><DT\ DTDO»>XMLr 
-?Thb ? tm&nXMLr-?X-h?> o b , fg#3 
•C&fcoXMLr-:?li*F£L£o. Lrt»U fftfc'tt 
?lt±&lzmi$tit:T-'? <r>*frh i #<7>**>Sti?$8 

4t-cl-c, tnfrizmttixwxtmtfiu&Lx 

\*Zi:i%XML2$i:&miX<&b^oh<r)tf$> 

LhtihtK Zh.X'i>%ti<!r:(r)Zbl) t ffif&blXft&. 
[0007]® 4 >T v7Z.tfX.MLcr>*®m(7)£X 
Otffflift-iX^W. XMLx-^OtttfSfcte 

So. 

L^-*K*$wai. VijWCLTDTDHLOXMLf 
-^ J 8>*«a»XML^-^t<Mfrf**». 4fc. 

Sfifc X M L r- ? C*f LT v *jWc LT J: 

iifcfc«rC*-»T. *&f$J<DgWti. r-^flKt^-S 



^*«flW4£i:r*4. 

[0008] 

tt. xi^yhfc+lBy-HfcU x^yhfitstt 
ffi£S/-Ffcl. 97i>)y7bi-h*®mX'3mZ 
10 ft&XMLT^3Jifcr--*&tt3lrt-4S':%-f.fc££ 
wt. XMLx-?£te*^4fgtt#Kl£l&lt. £tf& 
tfimiom&T— ^=5r<tt,+ISy-H 
*>fll«*ttlfrr4fcfc««WS|y-F^-7;U2i:. y> 

?<r)>mzimthfi:)M)vy?T-7iv3b. m;- 

*. *LT. USXML<0?W!tjfC'«S$ft^XMLT 

-Ffcyy?fl!«*HflWtTttllW-4. XMLTIi.' 
**»*JMW-4«H8iy-Fi:. xMy^^So 

20 Tk»£*y-Hk-cii. f8tftf4&»icH&iiiMfti 

-3Tfc<#g* { *>4. 4*:, Btifll*fclSlfrr4fcft*> 

30 Yt-TiV 2C#/- KO/l/- F A»£tf>7/W«.*fff«£ 
I DTl2i£ U ''WH© I D fc£#*i]?>*«;gl£y<x I 
Dr-7Vl- 6 fcLTSQCfcoClfc f&lftx^-x 
<0S5flfc. ttft«>SSfl:*B4::fc* ( ?ft4. Rttic. 

**ID"CEJ«L. w^^UOIDtX^OStK 
I Dr-7'/l'7 1 lxnz^)Z b ItX -> 

40 L. Ry- Kt— 7*yuw«t> lc#xi/> > h(i^-e<7)xu 

TtO X M L XS^aTC^tg fc ft S . 
[0009] *fEWCtt, XM L <7)*fflji£ -eo4 4tg 
Hi#SlCtSlfrf4«>-C. DTDilL<OXMLr-^^ 
mtOXMLr-^kfStfrCS*. XML<0* 

<r&x<mm®Mizmmthc\bwx'%h . i&lz 

iitzVX'lif5\^-&hitffi%&tit: b # K. y- K*ffi 
50 ^•f4W(c^S^>*>9, ffivv£;b-£«!!fTi$raa*g< 
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ish ^<)t»ifs 9 u . v ^fc-t* wis*?- x •/ ^ 

KS-t y hTiai£$*U>. Z **fr7? vfcj: 0 . ±M 

[0010] *JMJt*j^T (i - i^coj: o Cfitfig^- h Z 
tlX'£&. 

(1) -f-r/UCK^-f-^^-^^Sfi^^^jaffl 
■r&ZttZiiiX. XML<r>m$3m£*x y7-t&. 

(2) yyj'r-T'/UWw. #x^yhoP15'Ol' 

( 3) 'J v?r-7VKC'J ^^W^!5AOit«7t'»tT'^ 
X'lt%<X*ms-\ ; Z-t&Ztl££'>X. 

{zix^m&imm^h-t^mftmcof—y/u 
s. 

(5) Qf3/-\ ( T-7W*AlDlzX&®mZlSiSL 
fcfrfrofctfXO'f Vr-y?*£B * -tree XtHm*® 
£fcfcwt. *r—fH£s*X I Dty-HID<7)ffli:^|) 
.1 fctcj: -3 T^f— IS <"$". 

(6) +HI/-K-f-7'/UOXSlDK:J:S«Bg5-Sa 
Cff*3fctt«>-f :/T-v?X£B * -tree X1$m-f i>%> 

[00 11] 

[fra«soio»»] kit. *ft&mt!wmtz-o» 
< i ) isXTm& 

m 2 itxmnmiMni'Z T^m^trnx-^ 

WT. XMLr-^^^l 1. XMLT-^fatfi&l 
1 (CXM Lf-^ £Jf At* *tf><0XM Lr-fW At 
i/j.-/H 2. fclrt$*l£XMLT-*^fflvv£-irt*- 
fcJra-rSHv^irtHSlx^vSl 3A»A>fl!j£$ix 
XMLf-^ll XMLT-^JfA^^-ZH 2 
tJ-oT. XMLT-*fgfflS?l KCtfASftS. XM 
Lf-?jfAtyjL-*12»i t XMLv<~ f 1 2 afc 
o-^-12b4»fe«9. XML/<-f 1 2aliA^J$ 



•fflC4HWS*lfc*Wi*XMLT-^fttt»l l*>r 
-r/WCjfA-f*. 

100 1 2] HSCJJEXML^-^WfilftWlfej^f 
7D-ft-hS'^t. *aWfcWfc*ttvCXMLT-* 
Wtm*mittt<?>Jiolzfihtih. 41*. *f-*rsi 
tCfcHT. XML7r^;PiR*iitf. X^r "/7*S 2(C 

10 awe. xml^— ricj:*). xfiy 7 4 iwmxmi 

XMLM- ftfmm&£tLX. XML<D*fgjItD 
y- HflMk 'J >^flHH*+IBDB*k U7r>f 

fcLTx?-iittjl,Kl£tt7*-*. XT?TS4Cti 

rSSfcfcWC. SSW^^XMLr-^fco-^KJ: 
oTRI^T-^<-XO#r-7'MClfAL. ©US:** 

20 #A*»i:LTX9-ai*feLTJ!H*l*7-r4. 
[0013] HMASfifcXML7 r -*lC*W&Rln£;b 
Wi. XMLT-m^MamX'ttbiX. **>H 
v^ia*ttHIv^i3*JSlxyi/>' 1 3T*«iS$it6. 
rat-^ib-ti-jaiaxy^yl 3(i, (SH-v&irtttSZVC- 
1f 1 3 a . Hlr^ia^KWhxy x> 13b. 

9yx.-X) 1 3cfrhWLh. ffl^£fritwm<r»*-' f 

3o m\^>^> 1 3 hi*, ±iefltfc*srst. aa^nff 
7- 7 yS:±j«ti. z<nmyyy\t. xmikmmA 

P I 1 3 cOKa-fc"/ KTBaSfl*. ?Wf|jt«!S8fflA 
PI 13ctt. XMLf-^fHMBl lt<0^y^7x 
-^T\ XMLW*ff}it±T'Wa*«^gi^5r?f : 5:9ra 

[0014] <Mz. }&'sXTJ*£tStthZ&ntomz 

(1) r-7-;H§^ 

JJEXMLr-^*8IIM»l ltfi«Sil*T-7' 

*«Bt«8l*3B3tUtv^. 04J4. 1tKH8tcSLfc 
XMLr-^S:*fl}JfC'^Uct,<0T'*5. ^<7)*fll 

*$»). y-H^TW^x^^hwa^ra^s-^L 

[0015] 4fc. y- H«AO*<^^{iy- F I D 

rzmtxtin. vytnmizmfrtix^&i&mtef 
so y&zm.ix^i. Eftio«y-Ktixuy yh<?m& 
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su Eft^m;- m??tzmhixte8&(Mrri b 



ft Lfc wt'Ji, *W&<r>; - m<m# ") „ oi *)*jy 

■Th. ifcy-Fi. *^y-h'fc. xwyH(7)i 

[0016] *Hil^T'ffiffl-f Sr-^/Ki. £S?T& 
«06o-C'3iS. 

— HI D(id)Oflfe(c. -f-«0/-F*<*titTU|.XS^ 
XSID(doctd) . -e-<7>y-Hit'O;u-h*»<c)<07;L- 
1 D (path i d) £ * 5 A fc LTfto T V M> . 

zti\i;-mw)y?tt&tttb7—7>\sX'S>b. y 

-HID(id). ijV^7^/K^/€) <0I D(labe 
lid). ^ y— Hcoy— KID (child) , -f^y- K<0 
■k.9SH/- H^T-^aiS)iW(tord:toUl order). 
^ y - H WPI y £• fto51£ y - H * -COtfJSEJUJ? (p 
ord:partial order) ZtiyJ^t IXftiX^b. ±IE«0 
i-jfc. 'Jy^x-^/I^C^K^^*) <0 I D<1 
abel id) £fflttt S - 1 1= £ 9 * ^* LT 'J V? 
£ iikSHv ^bit&smzmfti- b -I i: tt h . 
[00 1 7] ®«y-Hf— -r>v 
zti\ix.\,*>v&<rm;-*t:mrti>T--7>vx'h 
h. %<r)X.\'*>VI,Zhtzh$ l fflS—Y<OJ—Y I D(i 
d)<7)flfiC. xl^vHOjKvalue) *<nx.\,*yh 
*T'*<0fI#aJ3iL*:«Sl?(order) *rt5AfcLT*H 
TV^. ZrtiolZ. ffiSr^o^O^y-HT-/^ 
S: . fJie+ISiy- Kf-/^ i: tiSiltigttl) £ t iz «fc 

[00 18]©S1±y-H-f-7'/U 
iflUtfmoJtfcftfcWt <0U<fI2l8Kfclti><boo 
k year*" 1995">C:;fcltl> year) fctefrTt&T-T'A'T-*) 
S. *0?/A*££ft6x^/^M;:J>*:£>4>fay-H 
^y-H I D(id)cOfli!tC. ®tt£<7)I D(labelid) . jg 
ttffl(Attvalue)$:*7At LT#o. =Sr*J» 
/U^W^r-^^-^^l^SHJrffl^T. (id.labeli 
d)<r)mtf3---?t^o®lftt:WXii<ZblzJ:^ 

x. rm-<r>9?fix'iim-<?>m&2,iiimix\ttt> 

i:^oXML<r)g,mzffi-tb®Xmit:1-xv7 

■tbzttfx-zb. ttz. *$mmx-m%.ix^b*m 
mwax'tt. x.MLv>?7ff*miikff)v>7izia%+i 
<nx\ x m L(o 9 nzm h, tib b\i o y 

9m<^X'hb. LA>U gttJi'JV? 
tzftlXX'it%<. tnTOS-Yiztf^X^b. Zix 



[0019] <s>nx i Df-r/i' 
ztni'tx i Dt^xm^m<r>nmmx'hh. t*xa) 

10 t S iz . KKtnbm < T "f * - 3IltT'# & 

0)£iiz. Vy?T-7fr<r)??2,k. Sfty-Hr- 
//K^JStt*?- 1 D-eie^u I DtX^ 

«t •) . A'X I Dr-/^tR«. ^X^-XCOS*) 

[0 0 20] i/c. ±fe<0J:5»c. VyfT-yiW 
20 fc. ^y-HO^il^y-H^T'OaS^fllffaorditota 
1 order)£7)tS«$:ftiDL. 4fc. Hy-H-f-^iHf 

(order) <Offi^SrrtiDl-S^ tt. XMLr-^ffiftS? 
1 1 y- HmfitC^PS^XM Lf-^ 

TtVXMLXmZWtfbZtti^mkKh. ffl 
Hi. r ^B»i <^m> mti</^m> tz->tz. OOJ± < 

v^r-r/U+C ^-xu^yHcoi^^^Sr^o^ 
30 y-H+TOaj^/ffpordrpartial order)<^f«S:# 

SbittlS&lzmftt h - 1 *"Itgt ^ri. . 
[002 1 ] -Wc LT. 08O^>r/kXMLT-^ 

^£05, 06^t. 05{±+fg|y-Hr-7'/K 'J 
(CfeV^T. Wttf. ^lfTBOid ( = 5) «04tfc^ 

r" 5" kesiifcy-Ft*L. *^y-H*«**<t 

X^h-X&oy$M\ D(docid) JilT'^-5. 4fc. -5"<0 
40 y- HS T'O/l— H*> h<r>-?WX<r> I D (pathid)li 1 
X'h 0 . I«0ID tCWJE 1 7tpath{± . •" bi b. book, pu b 1 i 
sher.name"T'<bl>. i^. 'J V^f— 7MZ&^X. M 
X.JflfflOid ( = 4 ) (i04{Cfc^T, " 4" 
il£y-H£*U ^OlabelidliST-* 1 ). ;«01abe 
lid £*ft6-f& label Ji"name"-C^S. 4fc. -E-«0{fi^ 
Kl^S-^ftord.pord littlftl" 0"." 0" T'*0- 

^y-HJi. m4X'"5" tuztitzs-vx-hi. 

[0022 3 @6Ji«y-Hr-7'/P. Sfty-H-f- 
y\*x I Df-/^. 5^ I Dr— yiurffl&Tjk 
50 ^HT**. JSy-Hr-^Ucfcv^T. Witfmirr 
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B?)id ( = 5) UB4(CgbiT. "5" tlZZtltzJ- fgWlSXQ L#*>|>. XQUZ£hffi\,^hitX£. M 

FfcSL. -f-cOorder li" 0" . ^fc^^y- FOffi £«fc OfSijUciBBJJ-f 

4v-a4«e>a^Adfe oiHfe s l e! y " t' ^ &^- ^tty — Hf-^ -4-0-O2-6J 

/HCfcWC. 01i.(f%lffSiOid ( = 3) <iH4t*J^ SELECT result: <$book.title> 

"t, " 3" fciE$*l/;y-K£^U fWlabelid J±3 FROM book: bib.book 

("year'CitfS) . -£<7)gttffi ( attvalue ) J2 " 1 9 WHERE Sbook. author. I asUiame="Darwen"; 

9 5" T'fcS. A-xi Df-//K D-r C^fSIVv^fc-t+oSSfai r b ib.book.author.lastnane*< 

— 7lUfc\tZtl?tl* ±|d#r-7'/l" : r'<7)pathid, labe DarwenT&S «t P&bib.booklCOWt. bib.book. title 

lid fcttBLfc/W^XWfl. 70WX^mtf&m **SMS*i:l/Cf»fcHj i<^S*?fcS. 
it. PUlf . pathid=" 1 " (c«jeL^X^Hil9IEL 10 [0027] IX&ZTfrt i. 3(c. m^bitXit^ 

£«£ 5£" bib.book.publisher.name'-CftO. <. SELECT. FROM. WHERE 03O0SMrKJJi|flTViS . 

PUtf label id «" 1" C»CLfcS*Wi" bib"T'fc SELECT<9&#Tf iftsgiSlii: LXWz\.^X>Y<r)r 

* • Oi/'x 7 is 3 y & . FHMatfftTtttftSam 

[0023] (2) -O-T»/?*<0fiSf£ fc$r*xu*yh*ftjgLTH*. WHERE <9gfr»-T'i±& 

l5ELJt«t-?(ciololc#|i|$ixTRIffi ^iHirUUieLJtJ: 5t=. Hvvg.fc-tjjigxyyy l 3 

T-^<-^tf)r-r/wciii/i$*iTv»4. jKOJt*') nsisiii. Piv^fctfjeaxys/w 3-ra, -tie 

*fltiSSrifi4(SIi^i>ii-*«fT 5 5ri3iifeiS^. |S]i<v£ <nk?1ffl^btt<nftX+x.v9ift\^\*&trt: 

< Scot'. *J*4 vtMBfrWHcff* jt^fflOKS-b ••/ H Ti3££ii!> . 

£6£3e4y???X*ftJW(CH-9T&<6K«<& [0028] fcfc. JifSXM Lx-?K*tt v&fc 

*. *fc. Wn£i3*W?$rirfi*»a. SB&fettiL itmw. t'oXolzfiZbti&frmWth. zzx 

T*l£$ftl><0(i. xL^o-Hoffi. gtt. ;\**, {tJS <i, HSO-tyr/PXMLr-^Sr. XML-f-^tSlft 
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